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DETAILED ACTION 

1 . Claims 1-28 are pending. 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1 .1 14. Applicant's submission filed on 19 
February 2008 has been entered. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1 , 2, 5, 1 0-1 3, 16,21, 22 and 28 are rejected under 35 U.S.C. 1 02(b) as 
being anticipated by Taylor (U.S. Patent No. 4,992,933). 



Application/Control Number: 10/689,366 Page 3 

Art Unit: 2183 

4. As per claim 1 , Taylor teaches a method for generating [a] reflection of data in a 
plurality of processing elements, comprising: 

shifting the data along either the rows or columns of the plurality of processing 
elements arranged in an N x N array, where N is greater than three (Col. 9 line 65 - Col. 
10 line 38 and fig. 7a and 7b) until the processing elements in the rows or columns have 
received the data origionally held by every other processing element in that row or 
column, respectively; The examiner asserts that every processing element in the 
matrix receives data as it is being shifted from a different processing element. 
Collectively, every element receives data held by every element. 

selecting from said received data a final output based on a processing element's 
position. The examiner asserts that data is output after the final West-shift has 
occurred and that each processing element outputs data based on its location. 

5. As per claim 12, Taylor teaches a method for generating [a] reflection of data in 
an array of processing elements, comprising: 

shifting the data along either the rows or columns in the array (Col. 9 line 65 - 
Col. 1 0 line 38 and fig. 7a and 7b) a number of times equal to N-1 where N equals the 
number of processing elements in the rows and columns, respectively; The examiner 
asserts that for the case where N=4, Taylor's invention performs a total of N-1 shifts. 
Forn=4, 1+n/2 = n-1. 

outputting data from each processing element as a function of that element's position in 
one of the row and column. The examiner asserts that data is output after the final 
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West-shift has occurred and that each processing element outputs data based on its 
location. 

6. As per claims 2 and 1 3, Taylor teaches the method of claims 1 and 1 2 
additionally comprising one of loading an initial count into each processing element and 
calculating an initial count locally based on the processing element's location, said 
selecting being responsive to said initial count. The examiner asserts that the NEWS 
setting for each processing element sets the shift count to 1+(n/2) (Col. 10 line 18). 
Further, data is made final (output) after the final shift has occurred, which is resultant 
on the initial count value. 

7. As per claims 5 and 16, Taylor teaches the method of claims 2 and 1 3 
additionally comprising maintaining a current count in each processing element, said 
current count being responsive to said initial count and the number of data shifts 
performed, said selecting being responsive to said current count. The examiner asserts 
that Taylor's processor inherently keeps track of the shift count as a current count. If no 
current count was maintained, the processor may never stop shifting data between 
processing elements. 

8. As per claims 1 0 and 21 , Taylor teaches the method of claims 1 and 1 2 wherein 
said shifting includes a wrap shift. Fig. 7a and 7b disclose shifting occurring where 
values wrap from one row/column to the row/column on the other side of the array. 
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9. As per claims 1 1 and 22, Taylor teaches the method of claims 10 and 21 wherein 
said wrap shift includes shifting data west to east and east to west along rows, [or] 
includes shifting data north to south and south to north along columns. Fig. 7b 
discloses data moving east to west along the row and from west to east as it wraps from 
the far left column to the far right column. 

1 0. As per claim 28, Taylor teaches a memory device carrying a set of instructions 
which, when executed, perform a method comprising: shifting the data along either the 
rows or columns of the plurality of processing elements (Col. 9 line 65 - Col. 1 0 line 38 
and fig. 7a and 7b) until the processing elements in the rows or columns have received 
all the data held by every other processing element in that row or column, respectively; 
selecting data as a final output based on a processing element's position. The examiner 
asserts that every processing element in the matrix receives data as it is being shifted 
from a different processing element. Collectively, every element receives data held by 
every element. The examiner asserts that data is output after the final West-shift has 
occurred and that each processing element outputs data based on its location. 

Claim Rejections - 35 USC § 103 

1 1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. Claims 6-9 and 1 7-20 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over Taylor. 

1 3. As per claims 6 and 1 7, Taylor teaches the method of claims 5 and 1 6 but fails to 
disclose wherein said maintaining a current count includes altering said initial count at 
programmable intervals by a programmable amount. 

14. Official Notice is taken that decrementing a counter from an initial value for every 
iteration of a function is well known in the art. 

15. Decrementing an initial value provides the benefit of allowing a comparison to a 
single known value (ie, zero) in lieu of comparing to a second value stored in a register. 
By comparing to a known value like zero, no additional storage is required to maintain 
the comparison value. 

16. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have decremented the initial count value upon each iteration of the shift 
until the value reached zero. 

1 7. As per claims 7 and 18, Taylor teaches the method of claims 5 and 1 6 but fails to 
disclose wherein said initial count is decremented in response to said shifting of data to 
produce said current count. 

18. Official Notice is taken that decrementing a counter from an initial value for every 
iteration of a function is well known in the art. 
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19. Decrementing an initial value provides the benefit of allowing a comparison to a 
single known value (ie, zero) in lieu of comparing to a second value stored in a register. 
By comparing to a known value like zero, no additional storage is required to maintain 
the comparison value. 

20. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have decremented the initial count value upon each iteration of the shift 
until the value reached zero. 

21 . As per claims 8 and 1 9, Taylor teaches the method of claims 6 and 1 8 wherein 
said selecting occurs when said current count is non-positive. The examiner asserts 
that zero is a non-positive value. 

22. As per claims 9 and 20, Taylor teaches the method of claims 1 and 1 2 
additionally comprising maintaining a local count including setting a counter to a first 
known value. The examiner asserts that Taylor's processor inherently keeps a shift 
count for moving data from processing element to processing element. If the count was 
not maintained, the processor would not know when to stop shifting data. 
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23. Taylor fails to disclose counting up from said first known value based on the 
number of shifts that have been performed, said selecting occurring when a current 
count equals a target count. 

24. Official Notice is taken that incrementing a counter and comparing it to a stored 
comparison value is well known in the art. 

25. Incrementing a local count provides a simple implementation to ensure a function 
is performed a correct number of times, ensuring proper operation of the processor. 

26. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have incremented a count in Taylor's processor until it matched a stored 
value required by the NEWS setting to ensure the proper number of shifts was 
performed. 

2. Claims 1, 2, 5, 10-13, 16, 21, 22 and 28 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Taylor in view of Kirsch (Pub. No. 2004/0054870). 

Regarding claims 1,12, and 28, If the claim language were to indicate that each 
element much receive all data of the row or column, then Taylor fails to disclose that 
limitation. 

Kirsch discloses several shift operations that satisfy that limitation (e.g. 5a, 5b). 
Kirsch also shows array transformation that include shifting one by one across the array 
in such a way that each data element in the array path receive all the data of that path 
(e.g. 8a, 8b). Kirsch also states that "the array transformation operation described in 
figs. 8a and 8b above, is merely one example of a number of array transformation 
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operations that can be carried out by application of the shift, broadcatch, and broadcast 
operations described above." (paragraph 168). 

Taylor would have been motivated to utilize Kirsch's shift techniques for the 
reflection array transformation because it is a simple, flexible and efficient technique for 
data manipulation. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Taylor and allow the data reflection to utilize the 
shift operations of Kirsch to assist with the data transformation. As a result, each 
element would be provided with each data element originally held in that row or column. 

The remaining claims are rejected in the same way as the rejection under 35 
USC 102, noting this combination. 



Allowable Subject Matter 

27. Claims 3-4 and 14-15 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

28. Claims 23-27 contain allowable subject matter over prior art of record. 

29. The following is a statement of reasons for the indication of allowable subject 
matter: Taylor's processor inherently contains a count value which dictates how data 
values are shifted from one element to another. Applicant's processor sets count 
values for each row or column based on the equations given in claims 3-4, 14-15 and 
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23. No teaching in the prior art of record discloses using such count values to achieve a 
matrix reflection. 

Response to Arguments 

1 . Applicant's arguments filed 19 February 2008 have been fully considered but 
they are not persuasive. 

2. Examiner notes that in the first page of Applicant's arguments, it is stated that 
"amended claim 1 recites that each processing element receives all the data originally 
held by every other processing element in that row or column." This statement is not 
entirely true. Claim 1 states, "the processing elements in the rows or columns have 
received the data originally held by every other processing element in that row or 
column." 

These statements are not entirely equivalent. The claim language allows that 
"the processing elements" collectively can receive all the required data rather than 
"each processing element" individually receiving the required data. For this reason, the 
Taylor rejection has been maintained. 

The remaining arguments are moot in view of the rejection in view of Kirsch. 

Conclusion 

30. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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Bratt et al. (U.S. Patent No. 6,877,020) disclose performing a matrix transpose by 
shifting rows and columns a number of times based on the row or column index. 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a rejection 
of claims in an application or patent under reexamination, the applicant or patent owner 
must clearly point out the patentable novelty which he or she thinks the claims present 
in view of the state of the art disclosed by the references cited or the objections made. 
The applicant or patent owner must also show how the amendments avoid such 
references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
/Brian Johnson/ 
/Eddie P Chan/ 

Supervisory Patent Examiner, Art Unit 2183 



